The Synchronizing Probability Function of an Automaton
نویسندگان
چکیده
منابع مشابه
The Synchronizing Probability Function of an Automaton
We study the synchronization phenomenon for deterministic finite state automata and the related longstanding Černý conjecture. We formulate this conjecture in the setting of a two-player probabilistic game. Our goal is twofold. On the one hand, the probabilistic interpretation is of interest in its own right and can be applied to real-world situations. On the other hand, our formulation makes u...
متن کاملEffects of Probability Function on the Performance of Stochastic Programming
Stochastic programming is a valuable optimization tool where used when some or all of the design parameters of an optimization problem are defined by stochastic variables rather than by deterministic quantities. Depending on the nature of equations involved in the problem, a stochastic optimization problem is called a stochastic linear or nonlinear programming problem. In this paper,a stochasti...
متن کاملOn the Synchronizing Probability Function and the Triple Rendezvous Time for Synchronzing Automata
We push further a recently proposed approach for studying synchronizing automata and Černý’s conjecture, namely, the synchronizing probability function. In this approach, the synchronizing phenomenon is reinterpreted as a Two-Player game, in which the optimal strategies of the players can be obtained through a Linear Program. Our analysis mainly focuses on the concept of triple rendezvous time,...
متن کاملan investigation about the relationship between insurance lines and economic growth; the case study of iran
مطالعات قبلی بازار بیمه را به صورت کلی در نظر می گرفتند اما در این مطالعه صنعت بیمه به عنوان متغیر مستفل به بیمه های زندگی و غیر زندگی شکسته شده و هم چنین بیمه های زندگی به رشته های مختلف بیمه ای که در بازار بیمه ایران سهم قابل توجهی دارند تقسیم میشود. با استفاده از روشهای اقتصاد سنجی داده های برای دوره های 48-89 از مراکز ملی داده جمع آوری شد سپس با تخمین مدل خود بازگشتی برداری همراه با تعدادی ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2012
ISSN: 0895-4801,1095-7146
DOI: 10.1137/100816109